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Abstract. Let f{t) be a non-negative concave function on [0,00). We prove that 

|l/(|A + B|)||<||/(|A|) + /(|i?|)|| 

for all normal n-by-n matrices A, B and all symmetric norms. This result has several 
applications. For instance, for a Hermitian A — [Aij] partitioned in blocks of same size, 

ll/(|A|)||<||5]/(K,| 

We also prove, in a similar way, that given Z expansive and A normal of same size, 

\\f{\Z*AZ\)\\<\\Z*f{\A\)Z\\. 
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1. Some recent results for positive operators 

Several nice inequalities for concave functions of operators have been recently 
established in a serie of papers [5], [8], [7] and [6]. Most of these results are matrix 
versions of the obvious inequality 

fia + b)<f{a) + fib) (1) 

for non-negative concave functions / on [0, 00) and scalars a, b > 0. By matrix 
version we mean suitable extension where scalars are replaced by n-by-n matrices, 
i.e., operators on an n-dimensional Hilbert space TC. For instance, we have [8]: 

Theorem 1.1. Let A, B > and let f : [0, 00) [0, 00) be concave. Then, for all 
symmetric norms, 

\\f{A + B)\\ < + 



As usual, capital letters A, B, . . . stand for operators, A> refers to positive semi- 
definite, and a symmetric norm (or unitarily invariant) satisfies \\A\\ = \\UAV\\ for 
all A and all unitaries U, V. Thus, up to symmetric norms, the basic inequality (1) 
still holds on the cone of positive operator. This subadditivity result for norms can 
not be extended to the determinant, even in the case of an operator concave function 
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such as f{t) = ^/t. The most elementary case in the above theorem is for the trace 
norm. Then, the result can be restated as a famous trace inequality [11]: 

Rotfel'd Inequality. Let f he a concave function on [0, oo) such that /(O) > 0. 
Then, for all A,B>Q, 

T,f{A + B) < Tr{f{A) + f{B)). 

In the matrix setting, the concavity assumption is quite crucial as shown in the 
following simple remark [13]: 

Let f : [0, oo) — ^ [0, oo) be continuous with /(O) = 0. // 

Trf{A + B) < TV (/(A) + /(B)) 
holds for all two-by-two positive matrices A, B, then f is concave. 

To prove this statement, take for s,t > 0, 

^ = if ^ ^ B=^-( V 

2 \^/si t J 2 \-\fsi t J 

and observe that the trace inequality means that / is concave. 

Theorem 1.1 closed a list of papers of several authors including Ando-Zhan [1], 
and Kosem [10]. However, It remained natural to ask wether this result could be 
extended to the set of all Hermitian, or even all normal operators. We noticed a 
partial answer in [6]: 

Theorem 1.2. Let A, B >Q and let f : [0,oo) [0,oo) be concave and e-convex. 
Then, for all symmetric norms, 

||/(|^ + B|)||<||/(|A|) + /(|B|)||. 

Here the e-convexity property of / means that /(e*) is convex on (—00,00). In 
particular, the theorem holds for the power functions f{t) = tP,l>p> 0. This 
result for normal operators entails several estimates for block matrices. A special 
case involving an operator partitioned in four normal blocks A, B, C, D of same size 
is 

< II |A|f + |B|f + |C|^' + |L»|^' II 

for all symmetric norms and < p < 1. These estimates, comparing an operator on 
H®H with a related operator on H, differ from the usual ones in the literature where 
the norm of the full matrix is evaluated with the norms of its blocks, for instance, [9] 
and [3]. In the subsequent sections we solve the conjectures in [6] by showing that 
the assumption of e-convexity is not necessary in Theorem 1.2, in its application to 
block-matrices and in some related inequalities. The proof of Theorem 1.2 given in 
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[7] reduced to the positive case by using the fact that for any normal A, B and any 
non- negative e-convex functions /(t), we have 

||/(|^ + B|)||<||/(|^| + |S|)|| 

for all symmetric norms. This is no longer true if the e-convexity assumption is 
dropped. In fact, one can easily find two-by-two positive semi-definite matrices A, 
B and a non-negative concave function J{t) on [0, oo) such that 

||/(|^-S|)||>||/(|^| + |S|)|| 

for all symmetric norms which are not a multiple scalar of the usual operator norm. 
For instance, take f{t) = min {t, V2/2} and 

The main point of the forthcoming proof is to overcome this difficulty. This proof 
can be adapted in order to obtain a version for normal operators of the following 
companion result to Theorem 1.1: 

Theorem 1.3. Let A > and let Z he expansive. If f : [0,oo) [0, oo) is concave, 
then, for all symmetric norms, 

\\f{Z*AZ)\\ < \\Z*f{A)Z\\. 



2. Subadditivity results for normal operators 

We have the following norm inequalities: 

Theorem 2.1. Let A, B be normal and let f : [0, oo) — > [0, oo) be concave. Then, 

for all symmetric norms, 

\\f{\A + B\)\\<\\f{\A\) + f{\B\)\\. 



Corollary 2.2. Let Z = A + iB be a decomposition in real and imaginary parts, 
and let f : [0, oo) — > [0, oo) be concave. Then, for all symmetric norms, 

\\f{\Z\)\\<\\f{\A\) + f{\B\)\\. 



This is a matrix version of the obvious inequality /(|;z|) < /(|a|) + /(|^|) for com- 
plex numbers z = a + ib. Since non-negative concave functions on [0, oo) are non- 
decreasing we actually have fi\z\) < f{\a\ + |6|) < f{\a\) + /(|6|). But the left 
inequality can not be extended to matrices. Indeed it is easy to find two-by-two 
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matrices Z = A + iB - a. simple example is given with A, B defined in (2) - with the 
eigenvalue relation 

X2{\A\ + \B\) < X2{\Z\) < Aid^l) < Xi(\A\ + \B\). 

Thus, there are some non-negative concave functions like f{t) = m.m{t, \2{\Z\)} such 
that 

||/(|Z|)||>||/(|^| + |B|)|| 

for all symmetric norms which are not a multiple scalar of the usual operator norm. 
Let A, B be general operators. Applying Theorem 2.1 to the Hermitian operators 

fO A*\ , fO B*\ 

[a J [bo) 

we obtain 

(f{\A + B\) \ 

1^ f{\A* + B*\)J 

so that, letting B = A* yields: 

Corollary 2.3. // / : [0, oo) [0, oo) is concave, then, for all Z and all symmetric 
norms, 

\\f{\Z + Z*\)\\<\\fi\Z\) + fi\Z*\)\\. 



< 





f{\A*\) + f{\B* 



Note that equality occurs in Corollary 2.3 whenever /(O) = and 

where X is arbitrary. Note also that it may happen that 

||/(|Z + Z*|)||>||/(|Z| + |Z*|)|| 

for some concave functions and some symmetric norms, for instance when 

/O 1 0\ 
Z = 1 
\0 0/ 

and the norm is the sum of the two largest singTilar values. 

At the end of this section, we will see some application of Theorem 2.1 to parti- 
tioned operators. Now, we turn to the proof of Theorem 2.1. We start by recalling 
the Ky Fan Principle. The Ky Fan /c-norms of ^, A; = 1, 2, . . . , n are defined as the 
sum of its k largest singular values, 

k 

\\A\\^k) = ^xm)- 

3=1 
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Let A, B such that < for ah = 1, 2, . . . , n. Then, the vector of 

the singular values of A lies in the convex hull of the permuted singular values of B 
multiplied by ±1, 

(Ai(l^l),--- ,A„(|A|))Gconv,(±A,(i)(|5|),--- ,±A,(„)(|B|)) 

This can be proved by using the Hypcrplan separation process to reach a contradic- 
tion, see [12] for details and [2] for alternative proofs. Prom this convexity statement 
follows a useful fact: 

Ky Fan Principle. Suppose that ||^||(fc) < for all Ky-Fan k-norms. Then, 

we have \\A\\ < \\B\\ for all symmetric norms. 

We also need two elementary, well-known lemmas. For ^, _B > it is sometimes 
convenient to write A -K^j B to mean that ||^|| < \\B\\ for all symmetric norms. 

Lemma 1. Let A, B, X,Y >{) such that B Y and A -<yj X. Then, 

(A 0\ (X 
1^0 b) Y 



Proof. We have 

k ( s * 1 

^ \,{A ®B)= max^ I ^ \,{A) + ^ \^{B) \ . 
Combining this with 

s t s t k 

HA) + E HB) < E + E HY) < E Hx ® Y) 
j=i j=i j=i j=i j=i 

ends the proof. □ 



Lemma 2. Let A, B >0. Then, 

'A 

B I ""^ \ 



A \ ^ (A + B 



Proof. Note that 



A + B 0\ _ /AV2 5l/2\ /^i/2 
oi ~ I j 



so that 

'A + B Q\ ( A AV2s1/2\ / A -,lV25i/2\ 
- 1^51/2^1/2 B )- l^-sV2^i/2 B ) 
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where ~ means unitarily congruent. Combining with 

[A 0\_lf A ^l/2sl/2\ 1/ A _^l/25l/2\ 

\0 Bj - 2 l^SV2^i/2 B 2 l^-5V2^i/2 B J 

gives the lemma. □ 

Proof of Theorem 2.1. It suffices to prove the result when A and B are Hermitian. 
The general case then follows by replacing A, B by 

and by using normality of A and B. Therefore assume that A, B are Hermitian with 
decomposition in positive and negative parts, 

A = A+-A^ and B = B+-B_. 

Let g{t) = f(t) — /(O) and note that, for each Ky Fan /c-norm, 

\\f{\A + B\)\\^,^ = kf{0) + \\g{\A + B\)\\^,^ 

and 

II /(|yl|) + /(|i?|) ll(fc) = 2A;/(0) + II 9{\A\) + 9{\B\) 

Hence, it suffices to prove the result for g{t), or equivalently when /(O) = 0. This 
assumption implies 

fi\A\) = f{A^) + f{A_) and = + (3) 

Now, given two positive n-by-n matrices X and Y with direct sum 

we have 

X,{\X-Y\)<X,{XeY) (4) 
for all j = 1, 2, . . . , n. Indeed, for some subspacc S C Ti we have 

\X -Y\ = {X -Y)+ + {X -Y). 

= (X-Y)s(B{Y-X)s^ 
<Xs® Ys± 

hence 

\j{\x - Y\) < \j{Xs e Ys±) < Xj{x e y) 

for all = 1, 2, . . . , n. Replacing in (4) X by A^ + and Y by A^ + 5_ we then 
get 

Xji\A + B\)< Xj{iA+ + B+) e {A_ + 
for all j = 1, 2, . . . ,n. Since / is non-decreasing, it follows 

Xj{fi\A + B\)) < Xjif{A+ + 5+)) © + 



1,2,... , n, so that 

11/(1^ + ^1) II < 



for all j 

-'f{A+ + B+) 
+ 

for all symmetric norms. By Theorem 1.1 combined with Lemma 1, followed by 
application of Lemma 2, we then obtain 

II f{\A + B\) II < II f{A+) + + + II 

and making use of relations (3) ends the proof. □ 

Let us now give some application for Block-matrices. The most obvious one is for 
a Hermitian matrix 

'A 

B* C, 

partitioned in four blocks of same size. Then by using Theorem 2.1 for the decom- 
position in two Hermitian 



A 

B* 



B 
C 



A 
C 



+ 





B* 



B 




and then using Lemma 1, we have 
A B 



f 



B* C 



<\\fi\A\) + fi\B\) + fi\B*\) + fi\C\) 



(5) 



for all concave functions / : [0, oo) [0, oo) and all symmetric norms. 

To obtain similar statements for more general partitions, note that the proof of 

Theorem 2.1 is valid for any finite family of normal operators. Thus: Let {Ai}^^ be 
normal and let f : [0, oo) [0, oo) be concave. Then, for all symmetric norms, 

II f{\Ai + ■■■ + A„,\) II < II f{\Ai\) + ■■■ + f{\Arn\) \\. 

We may then obtain results for some matrices partitioned in blocks of same size. 

Corollary 2.4. Let A = [Aij] be a block matrix with normal entries and let f be a 
non-negative concave function on [0,oo). Then, for all symmetric norms, 

ll/(|A|)||<||^/(K,-| 



Proof. We prove this corollary via Theorem 2.1. for a partition in four blocks 

The proof for a partition in blocks is similar by using the version of Theorem 2.1 
for m operators. Let 

' A 
A* 
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and note that 



so that 



I A* 












(6) 



where the symbol ~ stands for unitarily equivalent. On the other hand 

A = S + f 

where 



are Hermitian. Therefore, Theorem 2.1 yields, 



/o 





s 


o\ 




/o 








R\ 











Q 


t = 








T 





s* 






















\^ 


Q* 





0^ 




\R* 








0/ 



/(|A|) 



< 



/(isi)+/(m) 



for all symmetric norms; that is, using the shorthand symbol -<w, 
ff{\S*\) + f{\R*\) 

/(|r*|) + /(|Q*|) 

f{\S\) + f{\T\) 





/(|A|) ^^ 










V 



/(|A|) ^^ 



f{\R\)+m\)j 

Gathering the two first lines, and the two last ones, we have via Lemmas 2 and 1 

f{\S*\) + f{\T*\) + f{\R*\) + f{\Q*\) 

fQs\) + f{\T\) + f{\R\) + f{\Q\) 

By using (6) we then obtain, using normality of S, T, R, Q, 

f(\A\)-<^f{\S\) + fi\T\) + f{\R\) + f{\Q\) 
which is equivalent to inequalities for symmetric norms. □ 

Let us point out a variation of Corollary 2.4 in which some operators are not 
necessarily normal. 

Corollary 2.5. Let T be a triangular block-matrix 



T = 



B 



in which N is normal. Let / : [0, oo) — > [0, oo) 6e concave. Then, for all symmetric 
norm^s 

< 11/(1^*1) + /(|Ar|) + /(|s|)||. 
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Proof. Consider the polar decompositions A = \A*\U and B = V\B\, note that 

A N\ ^ fl 0\fA N\fU* Q\ _ f\A*\ N' 
b) - [o V*)\0 b) [ l) ~ \ \B\ 



and apply Theorem 2.1. 



□ 



The assumption in Corollary 2.4 requiring normality of each block is rather special. 
The next corollary generalizes (5) and meets the simple requirement that the full 
matrix is Hermitian. 



Corollary 2.6. Let A = [Aij] be a Hermitian matrix partitioned in blocks of same 
size and let f : [0, oo) — [0, oo) be concave. Then, for all symmetric norms, 

ll/(|A|)||<||^/(IA.|) • 



Proof. The proof of Corollary 2.4 actually shows that for a general block-matrix 
A = (Aij) partitioned in blocks of same size, we have 

(m\) \ (Ef{\Ay) 

for all non-negative concave function /. Assuming A Hermitian, we have A* j = Aj^i 
and Corollary 2.6 follows. □ 



3. Related results for expansive congruences 

Let A be normal and let Z be expansive, i.e., Z* Z > I. The following extension 
of Theorem 1.3 holds. 

Theorem 3.1. Let A be normal and let Z be expansive. If f : [0, oo) [0, oo) is 
concave, then, for all symmetric norms, 

\\f{\Z*AZ\)\\<\\Z*f{\A\)Z\\. 



Indeed, we can derive Theorem 3.1 from Theorem 1.3 in a quite similar way of the 
one we derive Theorem 2.1 from Theorem 1.1. The proof of Theorem 3.1 starts by 
noticing that we can assume that A is Hermitian. Then, using the decomposition in 
positive and negative parts 

A = A+-A^ 
we have, as in the proof of Theorem 2.1, 

\j{\Z*AZ\) < Xj{\Z*A+Z\ e \Z*A_Z\) 
and we may proceed as previously. 
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When we deal with the trace norm, the fact that / is positive on the whole half- 
line is not essential, as in Rotfel'd inequality. Hence we have the following corollary, 
extending to normal operators a result from [4] . 

Corollary 3.2. Let A be normal and let Z be expansive. If fit) is a concave function 
on the positive half-line with /(O) > 0, then 

Tr f{\Z*AZ\) < Tr Z*f{\A\)Z. 



Corollary 3.2 follows from Theorem 3.1 by approaching f(t) with g{t) + at for some 
scalar a and some non-negative concave function g{t). Theorem 2.1 and 3.1 can be 
combined in a unique statement, extending the main result in [7]: 

Theorem 3.3. Let {Ai}"^^ be normal, let {Zi\'^^ he expansive and let f be a 
non-negative concave function on [0,oo). Then, for all symmetric norms, 



f[\^z*AZi 



It would be elegant and interesting to state this theorem in the more general frame- 
work of positive linear maps $ between matrix algebras. This leads to the problem 
of characterizing the positive linear maps $ such that 

||/(|$(iV)|)|| < ||$(/(|iV|))|| 

for all normal operators iV, all non- negative concave functions and all symmetric 
norms. Some furher questions are considered in [6]. For sake of completeness, we 
mention that when f(t) is a non-negative convex function vanishing at 0, then in- 
equalities of Theorem 1.1-1.3 are reversed. For instance we have [7] 



Theorem 3.4. Let {Aj^^i be positive and let {Zi}\ 
symmetric norms and all p > 1, 



be expansive. Then, for all 



ZfA^Zi 



< \\(Y^z*Az, 



If Zi = I for all i, it is a famous result of Ando-Zhan [1] and of Bhatia-Kittaneh [3] 
in case of integer exponents. The very special case Tr (^4^ -|- A2) < Tr [Ai -\- A2Y is 
Mc-Carthy's inequality [13, p. 20]. Note that the positivity assumption in Theorem 
3.4 can not be replaced by a normality one. 

When we consider contractive congruences and positive operators, then there exist 
several Jensen type inequalities, not only for norms but also for eigenvalues (cf. [4] 
[5]). The proof are much simpler than in the expansive case, where some unexpected 
counterexamples may occur (see discussion and counterexamples in [4] [5]). We give 
an example of such results: 



11 



Let {Ai}^^-^ be positive and {Zi}"^i such that ^Z*Zi < I. If f is a monotone 
concave function on [0, oo), /(O) > 0, then, 

f {^z*aa) > V (J2z*f{A)z.) V*. 

for some unitary V. 
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